#include "suanfa.hpp"
#include <vector>
void dfs(vector<int> &v, int i)
{
    if (i == v.size())
        return;
    std::cout << v[i] << " ";
    dfs(v, i + 1);
}
void dfsn(vector<int> &v, int i)
{
    if (i == v.size())
        return;
    dfsn(v, i + 1);
    std::cout << v[i] << " ";
}
void print()
{
    // 递归打印数组
    vector<int> v{1, 2, 3, 5, 4, 6, 7, 8, 9};
    dfs(v, 0);
    // 逆序打印
    dfsn(v, 0);
}
int main()
{
    // test();
    // test1();
    // print();
    test2();
    return 0;
}